Нормативных рекомендаций о склонении названия государства Бруней-Даруссалам, к сожалению, нет. Бытует три варианта — со склонением только первой части (по модели «название + несклоняемое приложение»), только второй части (как Дон Кихот) и обеих частей (как составного названия или названия со склоняемым приложением). Для определения частотности вариантов и других факторов, определяющих выбор грамматической нормы, необходимо значительное время. В такой сложной ситуации лучшим выходом было бы использовать краткую форму названия Бруней. Она хорошо известна, активно используется в СМИ, в публикациях Министерства иностранных дел.  

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.

Дон в Испании и испаноязычных странах – форма почтительного упоминания или обращения к мужчине (употребляется перед именами собственными мужчин – представителей знати), т. е. это нарицательное существительное, и если мы возьмем какого-нибудь абстрактного дона Педро, в родительном падеже верно: слезы дона Педро. Однако в именах литературных героев Дон Кихот и Дон Жуан слово дон традиционно пишется с большой буквы и не склоняется (воспринимается как часть имени собственного). Правильно: слезы Дон Жуана, слезы Дон Кихота.